package Sort;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: homechen
 * Date: 2024-03-12
 * Time: 11:24
 */
public class SelectSort {
    public static void selectSort(int[] array, int n) {
        // 每次在后面的位置中，选择最小的放在数组对应的位置
        for (int i = 0; i < n; i++) {
            int begin = i;
            int mini = begin;
            // begin 向后找
            while (begin < n) {
                if (array[begin] < array[mini]) {
                    mini = begin;
                }
                begin++;
            }
            // 交换位置
            Swap.swap(array, mini, i);
        }
    }

    public static void main(String[] args) {
        int[] array = {1, 3, 4, 2, 5, 6, 2, 35, 3, 3, 55, 1, 3, 14, 53};
        int n = array.length;
        selectSort(array, n);
        System.out.println(Arrays.toString(array));
    }
}
